Serial No. 10/608,943 
Art Unit 2133 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1. (Currently Amended) A communication unit for a multiple code rate communication 

system comprising: 

a codeword defining N codeword elements and K information elements coded 
at a code rate R=K/(N-P), wherein P is a number of punctured elements of the 
codeword; 

a first storage location for storing an error reduction code mother code 
definition; 

a second storage location for storing a maximum puncture sequence S max , 
wherein the maximum puncture sequence is stored in and retrieved from a 
plurality of memory elements, wherein S max is the puncture sequence for a maximum 
code rate Rmax, and further wherein Smax comprises a minimum puncture sequence 
subset Si that is a puncture sequence for a minimum code rate Ri, wherein the 
minimum puncture sequence S i _ is stored in and retrieved from a subset of the 
plurality of memory elements that store the maximum puncture sequence Smnv, 
wherein the codeword is one of decoded or encoded through the error reduction code 
mother code definition read from the first storage location and a selected one of 
puncturing sequences Si, S2, ...S ma x read from the second storage location , wherein 
the sequence S? is stored in and retrieved from a subset of the plurality of memory 
elements that store the maximum puncture sequence Snm, 

2. (Previously Presented) The communication unit of claim 1 wherein the unit is one of a 

transmitter that outputs the codeword or a receiver that receives the codeword. 



3. ( Previously Presented) The communication unit of claim 1 wherein S ma x=S N . K . 

4. (Currently Amended) The communication unit of claim 1 wherein the maximum 

puncture sequence S mav further comprises at least two sequences subsets Si that are 
puncture sequences for code rates Rj, wherein i is an integer greater than or equal to 
one and each sequentially higher i ih code rate is higher than the sequentially lower I th 
code rate , wherein each of the sequences Si is stored in a unique subset of the plurality 
of memory elements that store the maximum puncture sequence S ma v . 
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5. (Currently Amended) The communication unit of claim 4 wherein each sequence Sj is 

stored in comprises at least one memory element, and each sequence Si with at least 
two memory elements has at least one memory element in common with another 
sequence S\ and with the maximum puncture sequence S ma y, wherein each of the 
sequences Si is stored in a unique subset of the plurality of memory elements that 
store the maximum puncture sequence S^. 

6. (Original) The communication unit of claim 4 wherein SiqS 2 c. . . cSmax^cSmax. 

7. (Currently Amended) The communication unit of claim 1 wherein the second storage 

location comprises a plurality of memory elements for storing the maximum puncture 
sequence S m ™, each memory element storing a variable degree. 

8. (Currently Amended) The communication unit of claim 1 wherein the second storage 

location comprises a plurality of memory elements for storing the maximum puncture 
sequence Sm aY , each memory element storing a variable node location. 

9. (Currently Amended) The communication unit of claim 1 wherein the second storage 

location comprises a plurality of memory elements for storing the maximum puncture 
sequence Sm^, each memory element storing one of a variable degree, a check degree, 
a variable node location, or a check node location. 

10. (Original) The communication unit of claim 1 wherein the error reduction code mother 

code is a low-density parity-check (LDPC) mother code. 

1 1. ( Previously Presented) A transceiver for transmitting and receiving a codeword at any 

of three coding rates Ri, R 2 and R3, wherein the codeword defines N codeword 
elements, K information elements, and P punctured elements, and the coding rates 
R!=K/(N-P0 < R 2 =K/(N-P 2 ) < R 3 =K/(N-P 3 ), comprising: 

a transmitter, a receiver, and storage for storing a low-density parity-check 
(LDPC) mother code definition; 
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a plurality of memory elements that in combination store a puncture sequence 
S3 that corresponds to R3; 

a first set of computer instructions for retrieving a first subset of the plurality 
of memory elements to yield a puncture sequence Si that corresponds to Rj; and 

a second set of computer instructions for retrieving a second subset of the 
plurality of memory elements to yield a puncture sequence S2 that corresponds to R 2 . 

12. (Previously Presented) A computer program embodied on a computer readable 

medium for determining a puncture sequence for a codeword, comprising: 

a first storage location for storing a low-density parity-check (LDPC) mother 
code definition; 

a second storage location for storing a plurality of memory elements M a n that 
in combination comprise a maximum rate puncture sequence Smax that corresponds to 
a maximum code rate R^; and 

a first set of computer instructions for reading a first subset of memory 
elements M set i, wherein the number of M set i is less than the number of M aU , wherein 
M S eti comprises a puncturing sequence Si that corresponds to a code rate Rj < R max . 

13. (Original) The computer program of claim 12 further comprising a second set of 

computer instructions for reading a second subset of memory elements M set2 , wherein 
the number of M set 2 is greater than the number of M set i> wherein M set2 comprises a 
puncturing sequence S 2 that corresponds to a code rate R 2 > Ri, and further wherein at 
least one memory element is a memory element of both M se ti and M set2 . 

14. (Original) A method for determining a puncture sequence for an ensemble of low-density 

parity-check (LDPC) codes comprising: 

selecting at least one design criteria for an ensemble of LDPC codes and a stop 

criteria; 

calculating a mean input LLR values, m UQ , that achieves the design criteria on 
the ensemble of codes; 

selecting a variable degree j within the design criteria for puncturing that 
requires one of a smallest mean input LLR value or a smallest decoding complexity; 

appending the variable degree to the puncturing sequence; 
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adjusting the puncturing probability for the punctured variable degree,. ^ 0) ; 

and 

repeating the calculating and subsequent steps until the stop criteria is reached. 

15. (Original) The method of claim 14 wherein adjusting the puncturing probability for the 

punctured variable degree, nf* includes accounting for a specific code length and a 
finite number of variable nodes of each variable degree. 

16. (Original) The method of claim 14 wherein the stop criteria comprises a code rate equal 

to one. 

17. (Original) The method of claim 14 wherein the stop criteria comprises a length of a 

puncturing sequence that corresponds to a Binary Erasure Channel (BEC) threshold 
for random errors. 

18. (Original) The method of claim 17 wherein the stop criteria comprises a fraction of 

punctured variable nodes that reaches or exceeds the BEC threshold. 

19. (Original) The method of claim 14 wherein the at least one design criteria is selected 

from at least one of the group consisting of: a target bit error rate (BER) within a 
finite number of iterations; an asymptotic Eb/N 0 threshold; and a number of decoding 
iterations for a target BER. 

20. (Currently Amended) A transmitter comprising: 

an information source for providing a codeword; 

a memory for storing a low density parity check code LDPC mother code definition 
and a maximum puncture sequence Smaxi 

a LDPC encoder having an input coupled to an output of the information source and 
an input coupled to an output of the memory; and 

a modulator having an input coupled to an output of the LDPC encoder, 
wherein the encoder operates in one instance to encode at a maximum rate R^ by 
puncturing at least one elements of a codeword in locations described by the maximum 
puncture sequence Smax read from the memory, and in another instance to encode at a lesser 
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rate R\ by puncturing elements of a codeword in locations described by a sequence subset Si 
of the maximum puncture sequence S max read from the memory , wherein the maximum 
puncture sequence Sn ^ y is stored in and retrieved a plurality of memory elements and the 
subset is retrieved from a portion of the plurality of memory elements . 

21. (Previously Presented) The transmitter of claim 20, wherein the encoder encodes at 
any of rates Rmax, R3, R2> and Rj by puncturing elements of a codeword in locations described 
by the respective sequences S^, S 3 , S 2 , and Si, wherein R max >R 3 >R 2 >Ri and 

SicS 2 cS3cS ma x- 

22. ( Currently Amended) The transmitter of claim 20, wherein the encoder encodes at 
any of rates Rmax, R3, R2, and Ri by puncturing elements of a codeword in locations described 
by the respective sequences Smax, S 3 , S 2 , and Si, wherein Rmax>R3>R2>Ri and each of the 
sequences Si, S 2 and S 3 are subsets of Smax but not subsets of any of the other of the 
sequences Si, S 2 and S 3 . 

23. (Currently Amended) A receiver comprising: 

a demodulator for demodulating a received codeword; 

a memory for storing a low density parity check code LDPC mother code definition 
and a maximum puncture sequence Smax; and 

a LDPC decoder having an input coupled to an output of the demodulator and an 
input coupled to an output of the memory; 

wherein the decoder operates in one instance to decode at a maximum rate R max by de- 
puncturing elements of a codeword in locations described by the maximum puncture 
sequence Smax read from the memory, and in another instance to decode at a lesser rate Ri by 
de-puncturing at least one elements of a codeword in locations described by a sequence 
subset Si of the maximum puncture sequence Smax read from the memory , wherein the 
maximum puncture sequence S m ^ is stored in and retrieved from a plurality of memory 
elements, wherein the sequence S^ is retrieved from fewer than all of the memory elements of 
the plurality of memory elements . 

24. (Currently Amended) The receiver of claim 23, wherein the decoder decodes at any 
of rates Rmax, R3, R2, and Ri by de-puncturing elements of a codeword in locations described 
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by the respective sequences S max , S3, S2, and Si, wherein R max >R 3 >R2>Ri and 
SigS?cS^Sma *, wherein the sequences S? and Si are retrieved from fewer than all of the 
memory elements of the plurality of memory elements . 

25. (Currently Amended) The receiver of claim 23, wherein the decoder decodes at any 
of rates Rmax, R 3 , R 2 , and R\ by de-puncturing elements of a codeword in locations described 
by the respective sequences S^x, S 3 , S 2 , and Si, wherein R max >R3>R2>Ri and each of 
sequences Si, S 2 and S3 are subsets of Sma X but not subsets of any of the other of sequences 
Si, S 2 and S ^ wherein the sequences S? and Si are retrieved from fewer than all of the 
memory elements of the plurality of memory elements . 

26. (Currently Amended) The communication unit of claim 4 wherein each sequence Si 
comprises at least one memory element, and there is at least one sequence Si that has no 
memory elements in common with another sequence Si. 

27. (Currently Amended) The communication unit of claim 4, wherein the sequence 
subset Si corresponds to a puncture sequence representing non-zero element locations in a 
column of a check parity check matrix. 

28. (Currently Amended) The communication unit of claim 4, wherein the sequence 
subset Sj corresponds to a puncture sequence representing a number of non-zero elements in a 
column of a ch e ck parity check matrix. 

29. (Currently Amended) The communication unit of claim 4, wherein different 
combinations of columns of a check parity matrix correspond to different sequences subsets 
Sj and all columns of the check parity check matrix correspond to the maximum puncture 
sequence Smax. 

30. (Currently Amended) A method for operating a communication unit at multiple code 
rates comprising: 

receiving a codeword defining N codeword elements and K information elements 
coded at a code rate R=K/(N-P), wherein P is a number of punctured elements of the 
codeword; 
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retrieving an error reduction code mother code definition from a first storage location; 

retrieving a puncture sequence from a second storage location, wherein the puncture 
sequence retrieved from the second storage location is a selected one of a maximum puncture 
sequence Smax for a maximum code rate Smax and a minimum puncture sequence Si for a 
minimum code rate Ri and the minimum puncture sequence S\ is a subset of S max and the 
minimum puncture sequence Si corresponds to a column of a check parity check matrix, 
wherein the maximum puncture sequence is stored in and retrieved from a combination of 
memory elements and the minimum puncture sequence S^ is stored in and retrieved from a 
subset of the combination of memory elements . 

31. (New) A circuit, comprising: 

a plurality of memory elements adapted to store a puncture sequence Smax, the 
puncture sequence Smax corresponding to a maximum code rate Rmax, the puncture sequence 
Smax being stored in a memory, a puncture sequence Si being retrieved from a subset of the 
plurality of memory elements adapted to store the puncture sequence Smax, the puncture 
sequence Si corresponding to a code rate Ri that is less than the maximum code rate Rmax; 
and 

circuitry adapted to perform one of encoding and decoding a codeword defining N 
codeword elements and K information elements coded at a code rate R=K/(N-P), where P is a 
number of punctured elements of the codeword and the code rate R includes the code rates 
Rmax and Ri . 

32. (New) A circuit according to claim 31, further comprising a puncture sequence S 2 being 
retrieved from another subset of the plurality of memory elements, the puncture sequence S 2 
corresponding to a code rate R 2 that is less than the maximum code rate Rmax- 

33. (New) A circuit according to claim 31, wherein the subset of the plurality of memory 
elements adapted to store the puncture sequence Si are contiguous memory elements. 

34. (New) A circuit according to claim 32, wherein the subset of the plurality of memory 
elements adapted to store the puncture sequence S 2 has no memory elements in common with 
the subset of the plurality of memory elements adapted to store the puncture sequence Si. 
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35. (New) A circuit according to claim 32, wherein the code rate R 2 is different from code 
rate R\. 

36. (New) A circuit according to claim 32, wherein the code rate R2 is greater than code rate 

Ri. 

37. (New) A circuit according to claim 31, wherein the circuitry in one instance decodes the 
codeword at a maximum rate R max by de-puncturing at least one codeword element according 
to the maximum puncture sequence Smax read from the plurality of memory elements, and in 
another instance decodes the codeword at a lesser rate Ri by de-puncturing at least one 
codeword element according to the sequence Si read from the subset of the plurality of 
memory elements. 

38. (New) A circuit according to claim 31, wherein the circuitry operates in one instance 
encodes the codeword at a maximum rate R max by puncturing at least one codeword element 
according to the maximum puncture sequence read from the plurality of memory 
elements, and in another instance encodes the codeword at a lesser rate Ri by puncturing at 
least one codeword element according to the sequence Si read from the subset of the plurality 
of memory elements. 
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